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TO THE REDUCTIBILITY PROBLEM IN BRAID GROUPS 
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Abstract. Let D n denote the n-punctured disk in the complex plane, where the punctures 
are on the real axis. An n-braid a is said to be reducible if there exists an essential curve 
system C in D n , called a reduction system of a, such that a*C — C where a * C denotes the 
action of the braid a on the curve system C. A curve system C in D„ is said to be standard 
if each of its components is isotopic to a round circle centered at the real axis. 

In this paper, we study the characteristics of the braids sending a curve system to a 
standard curve system, and then the characteristics of the conjugacy classes of reducible 
braids. For an essential curve system C in D„, we define the standardizer of C as St(C) = {P £ 
B„ : P*C is standard} and show that St(C) is a sublattice of ■ In particular, there exists a 
unique minimal element in St(C). Exploiting the minimal elements of standardizers together 
with canonical reduction systems of reducible braids, we define the outermost component of 
reducible braids, and then show that, for the reducible braids whose outermost component 
is simpler than the whole braid (including split braids), each element of its ultra summit 
set has a standard reduction system. This implies that, for such braids, finding a reduction 
system is as easy as finding a single element of the ultra summit set. 
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1. Introduction 

Let D n = {z € C : \z\ ^ n + 1} \ {1, . . . , n}, the n-punctured disk in the complex plane 
with punctures lying on the real axis. The n-braid group B n acts on the set of curve systems 
in D n . For an n-braid a and a curve system C in D n , let a*C denote the action of a on C. An 
n-braid a is said to be reducible if a * C = C for some essential curve system C in D n , called 
a reduction system of a. In this paper, we are interested in the reducibility problem: given a 
braid, decide whether it is reducible or not and find a reduction system if it is reducible. 



1.1. Motivation and some of previous works. The Nielsen-Thurston classification the- 
orem [Thu88] states that an irreducible automorphism of an orientable surface with negative 
euler characteristic is either periodic or pseudo-Anosov up to isotopy. Recall that an orienta- 
tion preserving self-diffeomorphism / of a surface S is said to be 

• periodic if f k is isotopic to the identity for some k ^ 0; 
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• reducible if there exist pairwise disjoint simple closed curves C±, . . . , Cj- in S, isotopic 
to neither a point nor a puncture nor a boundary component, such that f{C) is isotopic 
to C, where C = C\ U • • • U Ck\ 

• pseudo-Anosov if there exist a pair of transverse measured foliations (F s ,fi s ) and 
(F u ,fj, u ) and a real A > 1 such that f(F s ,fj, s ) = (F S ,A~V) and f(F u ,^ u ) = 
(F u ,Xfi u ). 

There have been several approaches to the problem of deciding dynamical types of surface 
automorphisms. Bestvina and Handel |BH95j made the train track algorithm that, given 
a surface automorphism, decides its dynamical type and finds its dynamical structure: a 
pair of transverse measured foliations for a pseudo-Anosov automorphism; a reduction sys- 
tem for a reducible automorphism. Benardete, Gutierrez and Nitecki [BGN95] solved the 
reducibility problem in braid groups. (It is known that a periodic n-braid is conjugate to 
either {<ti<t 2 ■ ■ ■ <?n-i) 1 or {<J\{o x oi ■ ■ ■ <r n -i)) 1 for some integer I |Kerl9l lEiIM IBDM02] . This 
implies that a is a periodic n-braid if and only if either a n or a n_1 is equal to A 2 " 1 for some 
integer m. Hence, it is easy to decide the periodicity of braids. Therefore, in order to decide 
the dynamical type of a given braid, it suffices to decide the reducibility.) Humphries jHum91J 
solved the problem of recognizing split braids. 

With the above results, solving the reducibility problem and the problem of recognizing 
split braids seems at least as hard as solving the conjugacy problem. When using the train 
track algorithm, one needs to describe a given n-braid as a graph map of the n-bouquet, 
and the length of this description grows exponentially with respect to the length of the braid 
word on Artin generators. The other two solutions need to use the algorithms solving the 
conjugacy problem in braid groups. 

Another motivation for this work is the close relationship between the reducibility problem 
and the conjugacy problem. The approach to the conjugacy problem in braid groups can be 
divided into two steps: solving the reducibility problem and solving the conjugacy problem 
for irreducible braids. See [BGG06a, §1.4] for a more precise description of this strategy. The 
conjugacy problem for periodic braids is easy to solve. There are two different polynomial- 
time solutions to this case by Birman, Gebhardt and Gonzalez-Meneses [BGG06b and by 
the authors |LL0 7b] . For the conjugacy problem for pseudo-Anosov mapping classes, there 
are several results. In |Los93| . Los solved the problem for pseudo-Anosov braids by using 
combinatorial efficient representatives. Recently, Fehrenbach and Los [FL07] proposed an 
algorithm that finds roots and symmetries of pseudo-Anosov mapping classes together with 
a new solution to the conjugacy problem. Mazur and Minsky [MM991 IMMOO] showed that, 
fixing a mapping class group and a finite set of generators for this group, there exists a 
constant K such that if a and (3 are conjugate pseudo-Anosov mapping classes then there is 
a conjugating element 7 with I7I ^ if (|ck| + where | • | denotes the word length. In order 
to extend the results on irreducible braids to general braids, we need to solve the reducibility 
problem more efficiently. 
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For the last ten years, no serious progress has been made in the reducibility problem. 
On the other hand, recently, there have been several new contributions to Garside-theoretic 
approach to braid groups, for example [Deh02, FG03, Geb05|, ILee07| . Exploiting them, we 
study the characteristics of the conjugacy classes of reducible braids. Our approach uses 
neither the train track algorithm nor the complete conjugacy algorithm. We hope that our 
results are useful in obtaining a more efficient solution to the reducibility problem in braid 
groups. 

1.2. Our results. Before stating our results, we recall some notions and results from the 
Garside theory in braid groups. 

• Let be the submonoid of B n generated by 01, ... , o n -\. The partial order ^ on 
B+ is defined as follows: for P, Q G B+, P ^ R Q if Q = SP for some S G B+. The 
poset (J3+, ^r) is a lattice, i.e., there exist the gcd P Ar Q and the 1cm P \/r Q of 

P,QeB+. 

• For a £ B n , there are integer- valued invariants inf(a) and sup(a). Let [a] denote the 
conjugacy class of a G B n . The following are conjugacy invariants. 

inf s (a) = max{inf(/3) : j3 G [a]} tinf(a) = linim-^oo inf(a m )/m 

sup s (a) = min{sup(/3) : (3 G [a]} t sup (a) = lmv^oo sup (a m )/m 

• In the conjugacy class [a], there are finite, nonempty, computable subsets, the super 
summit set [a] s , the ultra summit set [a] u and the stable super summit set [a] St . 
They depend only on the conjugacy class, and [a] , [a] st C [a] ■ 

We call an essential curve system (see Definition 13. ip in D n a standard curve system if 
each component is isotopic to a round circle centered at the real axis as in Figure [TJ For an 
essential curve system C in D n , we define the standardizer of C as the set 



where P * C denotes the left action of the positive braid P on the curve system C, and then 
show the following. 

Theorem 14. 21 For an essential curve system C in D n , its standardizer St(C) is closed under 
An and Vr, and hence a sublattice of B^ ■ Therefore St(C) contains a unique ^R-minimal 
element. 




Figure 1. A standard curve system in D w 



St(C) = {P G B+ : P * C is standard} 
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Theorem 14.91 Let a be a reducible n-braid with a reduction system C. Let P be the ^r- 
minimal element of St(C). Then the following hold. 

(i) inf(a) in^PaP- 1 ) sup(PaP" 1 ) sup(a). 

(ii) If a G [a] s , then PaP' 1 G [a] 5 . 

(iii) If a£[a] u , then PaP' 1 G [a] u . 

(iv) J/ a G [a] 5 *, tfien PaP -1 G [a] 5 *. 

Theorem 14.21 is essential in our approach to the reducibility problem, as the closedness 
under A R of {P G B+ : PfiP- 1 G [af} and {P G P+ : P(3P~ l G [af} for /5 G [a] 5 plays 
an important role in solving the conjugacy problem |FG03l !G eb05]. Theorem 14.91 shows that 
standardizing a reduction system C of a braid by the ^^j-minimal element of St(C) preserves 
the membership of the super summit set, ultra summit set and stable super summit set. 

It is known by Birman, Lubotzky and McCarthy [BLM83] and Ivanov [Iva92| that a re- 
ducible surface automorphism admits a unique canonical reduction system. For a G B n , let 
I^-cxt(ce) be the collection of the outermost components of the canonical reduction system of 
a. Let P be the ^/j-minimal element of St(7£ ex t(a)). Since 7£ e xt(PaP _1 ) = P * TZ cx t((x) 
is standard, the outermost component of D n \ TZ ex t (PaP -1 ) is naturally identified with 
the /c-punctured disk for some k ^ n. We define the outermost component a e xt of 
a as the fc-braid obtained by restricting the braid PaP" 1 to the outermost component of 
D n \ Tl^tiPaP- 1 ). See §5 for the precise definition. The following is the main result of this 
paper. (In the statement, [a]^ denotes the ultra summit set of a with respect to decycling. 
See the next section for the precise definition.) 

Theorem 17.41 Let a be a non-periodic reducible n-braid. 

(i) If inf s (a ex t ) > inf s (a), then each element of [a] u has a standard reduction system. 

(ii) If sups(a e xt) < sup s (a), then each element of [a]^ has a standard reduction system. 

(iii) If a is a split braid, then each element of [aj^Ufa]^ has a standard reduction system. 

(iv) If a ex t is periodic, then there exists 1 ^ q < n such that each element of [a q ] u ' U [a q ]^ 
has a standard reduction system. 

(v) // ^mf(aext) > iinf(a); then there exists 1 ^ q < n(n — l)/2 such that each element of 
[a q ] u has a standard reduction system. 

(vi) // ^sup(oext) < ^sup(a); then there exists 1 ^ q < n(n — l)/2 such that each element 
of [a q ]^ has a standard reduction system. 

Roughly speaking, the first statement of the above theorem says that if the outermost 
component a ex t is simpler than the whole braid a up to conjugacy from a Garside-theoretic 
point of view, then every element of [a] u has a standard reduction system. In this case, 
finding a reduction system is as easy as finding one element in the ultra summit set, because 
it is easy to find a standard reduction system of a given braid if it exists by the results 
in [BGN93J. In §7, we present three examples showing that the conditions in Theorem 17.41 
cannot be weakened. 
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In |BGN95| . Benardete, Gutierrez and Nitecki showed that if a braid is reducible, then 
there exists an element in its super summit set which has a standard reduction system. (The 
notion of ultra summit set appeared later than their work, and from their proof we can replace 
'super summit set' in their statement with 'ultra summit set'.) While their result concerns the 
existence of an ultra summit element with a standard reduction system, Theorem 17.41 (i)-(iii) 
show that, under a certain condition, every ultra summit element has a standard reduction 
system. 

We remark that the six types of braids in Theorem 17.41 cover most reducible braids. The 
braid a ex t can be obtained, up to conjugacy, by deleting some strands from a, hence a ex t 
cannot be more complicated than a. Indeed, the following inequalities always hold (see 
Lemma 15 . 3 j) : 

inf s (a ext ) ^ inf s (a); sup s (a ox t) < sup s (a); 

iinf(aext) ^ ^inf(a); isu P (a xt) ^ t sup (a). 
Theorem 17.41 shows the characteristics of the braid conjugacy classes for which at least one of 
the above inequalities is strict. 

We briefly explain the idea of proof of Theorem 17.41 

• In §6, we show that if a is a split braid with the minimal word length in the conjugacy 
class, then the outermost component TZ ex t(a) of the canonical reduction system of a is 
standard. Since a positive braid has the minimal word length in the conjugacy class, 
we have the following: if P is a positive split braid, then 1Z ex t(P) is standard. 

• If a braid a commutes with a non-periodic reducible braid /3, then the canonical 
reduction system of (3 is a reduction system of a. Combining this with the previous 
observation, we have the following: if aP = Pa for some positive split braid P, then 
T^cxt(-P) is a standard reduction system of a. 

• If a belongs to the ultra summit set, then there exists a finite sequence a = ao — > ot\ — ► 
■ ■ ■ — ► a m = a for some m ^ 1, where a^+i = AiOtiA^ 1 for some permutation braid 
Ai for i = 0, . . . ,m — 1. If we let T = A m _\ ■ ■ ■ A\Aq, then Ta = aT. Exploiting the 
^R-minimal elements of the standardizers St(7£ cx t(ai)), we show that T is a positive 
split braid if inf s (a ex t) > inf s (a), from which Theorem 17.41 (i) follows. The other 
statements are proved using this. 

1.3. Organization. In §2, we review the Garside theory in brad groups. In §3, we study the 
normal form of the braids that send a standard curve system to a standard curve system. In 
§4, we prove Theorems l4.2l and l4.91 In §5, we study the properties of the outermost component 
oiext of a non-periodic reducible braid a. In §6, we show that if a split braid has the minimal 
word length in the conjugacy class, then the outermost component of its canonical reduction 
system is standard. In §7 and §8, we prove Theorem 17.41 using the results of the previous 
sections. 
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We give necessary definitions and results on Garside theory in braid groups. See [Gar69 , 



IThu92l IEM941 IBKL981 IDP991 IDeh02l IFG031 IGeb05j for details. The n-braid group B n has 
the group presentation 



where <7j is the isotopy class of the positive half Dehn-twist along the straight line segment 
connecting the punctures i and i + 1. An n-braid can be regarded as a collection of n 
strands / = h U • • • U l n in [0, 1] x D 2 such that j I n ({t} x D 2 )\ = n for ^ t < 1 and 
In({0,l}xD 2 ) = {0,l}x{l,...,n}. 

2.1. Positive braid monoid. Let be the monoid generated by a%, . . . , cx n —\ with the 
defining relations: Oi<jj = Oj<J{ for \i — j\ ^ 2; OiOjOi = o-jOiGj for \i — j\ = 1. P+ is a (left 
and right) cancellative monoid that embeds in B n under the canonical homomorphism. P+ 
is called the positive braid monoid and its elements are called positive braids. 

Definition 2.1. The partial orders ^ and on P+ are defined as follows: for P,Q G B+, 
P Q if Q = PS for some S G B+; P ^ R Q if Q = SP for some S G B+. 

It is known that the posets (B+, ^) and (-B+, ^r) are lattices. Let Al and (respectively, 
Ar and Vr) denote the gcd and the 1cm with respect to (respectively, ^r). For positive 
braids P\ and P2, the gcd P\ Ar P2 and the 1cm Pi Vr P2 are characterized by the following 
properties: 

• Pi = Q\{P\ ArP 2 ) and P 2 = Q 2 (Pi A R P 2 ) for some Qi, Q 2 G B+ with Q 1 A R Q 2 = 1; 

• Pi V fi P 2 = Pi Pi = R 2 P 2 for some R\,R 2 G B+ with R 1 A L R 2 = 1. 

The partial orders and and thus the lattice structures in P+ can be extended to B n 
as follows: for a, j3 G B n , a if f3 = aP for some P G P+; a ^r if f3 = Pa for some 



Definition 2.2. The braid A = (o"i • • • cr n _i)(<7i • • • c n -2) ■ ■ ■ {o~io- 2 )oi is called the fundamen- 
tal braid (or the Garside element). Let T> = {A G B+ : ^4 ^ A}. The elements of T> are 
called permutation braids (or simple elements). 

The fundamental braid A has the following properties: A ^ A if and only if A ^r A 
for A G P+; A ^ L P if and only if A sCr P for P G P+; o~% A and ct^A = Ao- n _; for 
i = 1, . . . ,n — 1. Permutation n- braids are in one-to-one correspondence with n-permutations: 



2. Garside theory in braid groups 




PGP+. 
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for an n-permutation 6, the diagram (in [0, 1] x R) of the corresponding braid is obtained by 
connecting (1, i) G {1} X R to (0, 0(i)) G {0} x R by a straight line for each i = 1, . . . , n and 
then making the i-th strand lie above the j-th strand whenever i < j. 

For P G B+, let s L {P) = FA L Aand sr(P) = P Ar A. It is known that for P, Q G B+, 

sl(PQ)=sl(Psl(Q)) and s R (PQ) = s R (s R (P)Q). 

For a G B n , there are integers u ^ v such that A" ^ a A v . Let inf(a) = max{n G 
Z: A u ^ L a} and sup(a) = min{t> G Z : a ^ L A^}. 

Definition 2.3. The expression A"^4i • • • A m is called the Ze/t (respectively, right) normal 
form of a if u = inf (a), G 2? \ {1, A} and sl{Ai ■ ■ ■ A m ) = Ai (respectively, s R {A\ ■ ■ ■ Ai) = 
Ai) for i = 1, . . . , m. 

Definition 2.4. For P G B£, the starting set S(P) and the finishing set F(P) of P are 
defined as 

S(P) = {i | o % ^ L P} and F(P) = {i\ai^ R P}. 
The following properties are well known |Thu92l 1EM 94J. 

Lemma 2.5. (i) For a positive braid P, S(sl(P)) = S(P). 

(ii) If A is a permutation braid with induced permutation 6, 

S(A) = {i | e-\i) > Q-^i + l)} and F(A) = {i \ 6(i) > 6(i + 1)}. 

(iii) For permutation braids A and B, the expression AB is in left (respectively, right) 
normal form if and only if F(A) D S(B) (respectively, F(A) C S(B)). 

By Thurston |Thu92j . an n-braid a has a unique expression 

a = p- 1 Q, 

where P, Q G B£ and P Al Q = 1. We call it the np-form of a. Similarly, we define the 
pn-ioim of a as a = PQ~ l , where P, Q G B+ and P A# Q = 1. 

Let r be the inner automorphism of B n defined by T{aA = <r n _j. Then A -1 aA = r(a) for 
a G B n . The following is known [Cha951 Lemma 2.3]. 

Lemma 2.6. Let P,Q G P+. For A G £>, Zei A = AA' 1 . 

(i) Let P = A m A m _i ■ ■ ■ A\ and Q = A m+ iA m+ 2 • • • A\ be in left normal forms. If P~ 1 Q 
is in np-form, then A~ m T 1 ~ m {Ai) ■ ■ ■ T~ 1 (A rn _i)A rn A rn+ i ■ ■ ■ A\ is the left normal 
form of P~ 1 Q. 

(ii) Let P = A\A2 • • ■ A m and Q = AiA\_\ ■ ■ ■ A m+ i be in right normal forms. If PQ -1 
is inpn-form, then A m ~ l T m - l (Ai) ■ ■ ■ T m ~ l (A m )T m - l+1 (A m+1 ) ■ ■ • t _1 (A_i)A is the 
right normal form of PQ~ X . 
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2.2. Conjugacy problem in braid groups. Let A"^4i • • • A m be the left normal form of 
a G B n . The cycling c{a) and the decycling d(a) are defined by 

c(a) = A U A 2 ---A m r- U (A 1 ); 

d(a) = AV(4)4i-4-i. 

Let [a] denote the conjugacy class of a. Let inf s (a) = max{inf(/?) : [3 G [a]} and sup s (a) = 
min{sup(/3) : /? G [a]}. 

Definition 2.7. For a € -B n , the super summit set [af , the ultra summit set [af and the 
stable super summit set [a] st of a are defined as follows: 

[a] = {(3 £ [a] : inf(/3) = inf s (a), sup(/3) = sup s (a)}; 
[af = {(3 G [af : c m (/3) = (3 for some m ^ 1}; 
[ a ] st = {(3 e [af : (3 m G [a rn ] s for all m ^ 1}. 

By definition, [a] 17 and [a] st are subsets of [a] 51 . 

Theorem 2.8. Let a G B„. 

(i) 7/ c m (a) = a for some m ^ 1, £/ien inf(a) = inf s (a). 

(ii) // d m (a) = a /or some m ^ 1, £/ien sup(a) = sup s (a). 

(iii) c m d l (a) G [a] /or some to, Z ^ 0. 

(iv) 5oi/i [a] 5 and [a]^ are finite and nonempty. 

(v) // (3 G [a] 5 , t/ien c(/3), d(/3), r(/3) G [a] s . The same is true for [a] u . 

(vi) If ft G [a] 5 , i/ien c(d(a)) = d(c(a)), r(c(/?)) = c(r(/3)) and r(d(/3)) = d(r(/3)). 

(vii) For [3,(3' G [a] , there is a finite sequence 

/3 = ft A - >(3 m = 

such that for i = 0, . . . ,m — 1, G [a] 5 and = Aif3iA~ l for some Ai G P. T/ie 
same is true for [af . 

For the results on stable super summit sets, see |LL06allLL06b] . For G [af, let 

C s {0) = {P£B+:P- l (3Pt[(3f}- 

C u ((3) = {P£B+ : p- l f3P G [/3] 17 }. 

Both C ((3) and C u (f3) are closed under Al by Franco and Gonzalez-Meneses |FG03] and 
Gebhardt [Geb05| . respectively. The closedness under Al makes the conjugacy algorithm 
more efficient. 

For a nonempty subset V of B+ , we call an element P G V the ^ff-minimal element of V 
if P Q for all Q G V. By definition, the ^^-minimal element is unique if it exists. If V is 
closed under Ar, then V has the ^/j-minimal element. 

The following notions are useful in studying powers l.l.UTal l"LL06b] . For a G B n , let 



. . , inf(a m ) , / \ i. sup(a 

tmi{a) = lim and t sup {a) = hm 



in \ 



m m— >oo m 
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The following lists important properties of £i n f( - ) and t sup (-). See Lemmas 3.2, 3.3, Theorem 
3.13 in |LL07a| . and Corollary 3.5 in [LL06b] . 

Theorem 2.9. Let a G B n . 

(i) t^ipjaj" 1 ) = t ini (a) and i S up(7a7~ 1 ) = W>( a ) for all 7 G B n . 

(ii) t\ n f{a m ) = mt- m {{a) and t sup (a m ) = mt sup (a) for all rn ^ 1. 

(hi) inf s (a) ^ ^nf(a) < hif s (a) + 1 and sup s (a) — 1 < t sup (a) ^ sup s (a). 

(iv) ii n f(a) and t snp (a) are rational of the form p/q for some integers p,q with 1 ^ q ^ 



2.3. Duality between cycling and decycling. In many aspects, the cycling and the decy- 
cling are dual to each other. We define a variant of the cycling as follows so that the duality 
is more clear. See Lemmas 12.111 and 12.131 

Definition 2.10. For a G B n , define co(a) = T _1 (c(a)). 

Since r 2 (/3) = (3 and r(c(/3)) = c(r(/3)) for (3 G [a] s , we can replace c with Co in Theo- 
rem [2]8] and in the definition of [a] u . In particular, for an element (3 G [a] s , (3 belongs to the 
ultra summit set [a] u if and only if c™((3) = j3 for some m ^ 1. 
Lemma 2.11. Let A u Ai • • • A m be the left normal form of a G B n . 

(i) The set {P G B£ : inf (Pa) > inf (a)} is nonempty and closed under Ar. The 
^R-minimal element A of this set is the permutation braid r~'"(A^4 1 " 1 ) and satisfies 
c (a) = AaA^ 1 . 

(ii) The set {P G B£ : sup(aP _1 ) < sup(a)} is nonempty and closed under Ar. The 
^R-minimal element A of this set is the permutation braid A m and satisfies d(a) = 



Proof We prove only (i) since (ii) can be proved similarly. Nonemptiness of {P G P, 
inf (Pa) > inf(a)} is clear. Note that 

• (/3a) Ar (7a) = (J3 Ar j)a for all a, (3, 7 G B n ; 

• inf(a Ar (3) = minjinf (a), inf (/?)} for all a, /3 G P n . 

If inf(Pa) > inf(a) and inf(Qa) > inf(a) for positive braids P and Q, then 

inf ((P Ar Q)a) = inf ((Pa) A R (Qa)) = min{inf(Pa), inf (Qa)} > inf(a). 

Therefore, the set {P G P+ : inf (Pa) > inf (a)} is closed under Ar. 

It is easy to see that the ^/j-minimal element A is t~ u (AA^ 1 ) and, hence, 



n(n- l)/2. 



Aa.A~ x . 



AaA 



-1 



(Ar-"^ 1 )) (A"A r -An) (r-^OA" 1 ) 



A (A%...V-"(Ai)) A 
c (a). 



1 



Ac(a)A 



1 



r- 1 (c(a)) 



□ 



Definition 2.12. For a G B n , the set 



[a]3 = {/? G [a] 6 : d m (/?) = /? for some m > 1} 
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is called the ultra summit set of a with respect to decycling. 

The following lemma is easy to prove, so we omit the proof. It shows that there is a duality 
between co(-) <-» d(-), inf(-) <-> sup(-) and [ • ] u <-> [ • ]^ . 
Lemma 2.13. Let a G B n . 

(i) inf(a) = — sup(a _1 ) and inf s (a) = — sup s (a _1 ). 

(ii) c (a) = (d(a- 1 ))- 1 . 

(hi) (3 G [a] s if and only if G [a -1 ] 5 , 
(iv) j3 G [af if and only if /T 1 G [a" 1 ]^. 

3. Braids sending a standard curve to a standard curve 

In this section we study the normal form of braids that send a standard curve system to a 
standard curve system. We collect basic properties of such braids in Lemma 13.51 from which 
the other results of this section follow easily. 

We start by defining some notions. Throughout the paper, we do not distinguish the curves 
and the isotopy classes of curves. 

Definition 3.1. A curve system means a finite collection of disjoint simple closed curves. A 
simple closed curve in D n is said to be essential if it is homotopic neither to a point nor to a 
puncture nor to the boundary. An essential curve system in D n is said to be standard if each 
component is isotopic to a round circle centered at the real axis as in Figure [TJ It is said to 
be unnested if none of its components encloses another component. See Figure [2j 

Definition 3.2. The n-braid group B n acts on the set of curve systems in D n . Let a * C 
denote the left action of a G B n on the curve system C in D n . An n-braid a is said to be 
reducible if a*C = C for some essential curve system C in D n . Such a curve system C is called 
a reduction system of a. 

The unnested standard curve systems in D n are in one-to-one correspondence with the 
/c-compositions of n for 2 ^ k ^ n — 1. Recall that an ordered A;-tuple n = (ni, . . . , n^) is a 
fc-composition of n if rij ^ 1 for each i and n = n\ H 1- n^. 

Definition 3.3. For a composition n = (m, . . . ,n&) of n, let C n denote the curve system 
Un^Ci, where Cj is the standard curve enclosing {to : X^=i n j < 171 ^ Sj=i n j}- See 
Figure [2j 

The A;-braid group acts on the set of ^-compositions of n via the induced permutations: 
for a /^-composition n = (n±, ■ ■ ■ , n&) and ao G -Bfc with induced permutation 9, ao * n = 
(n -i (1 ), . . . ,n e -i( fc) ). 

Definition 3.4. Let n = (nj, • • • , n&) be a composition of n. 

• Let ao = /i U • • • U /fc be a /c-braid with ij n ({1} x D 2 ) = {(1, i)} for each i. Note that 
the strands of ao are numbered from bottom to top at its right end. We define (ao) n 
as the n-braid obtained from ao by taking rn parallel copies of U for each i. 
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Figure 2. The unnested standard curve system C n for n = (1, 1, 2, 1, 2, 3) 




Figure 3. n = (2,3,1) 

• Let cxi € B ni for i = 1, . . . , k. We define (ax © • • • © a.}.) as the n-braid ol x ol 2 ■ ■ ■ a' k , 
where a\ is the image of ctj under the homomorphism B ni — > B n defined by Uj \— > 

°"niH hn, ; _i+j • 

We will use the notation a = (ao)n(«i © • • • © throughout the paper. See Figure [3l 

Lemma 3.5. Let n = (m, . . . , n^) be a composition of n. 

(i) The expression a = (ao)n("i © • • • © a-k) is unique, i.e., if (ao)n(«i © • • • © dk) = 
(A))n(/3i © • • • © (3 k ), then a* = fa for i = 0, . . . ,k. 

(ii) If a = (ao)n(ar ffi • • • © a k ), then a * C n is standard and, further, a * C n = C ao * n . 
Conversely, if a*C n is standard, then a can be expressed as a = (ao)n( Q! lffl' • 

(iii) Let a = (ao) n (o ; i ffi • • • © a k ). If a H a i' s are positive (respectively, permutation and 
fundamental) braids, then so is a. 

(iv) (ao)n(«iffi' ■ •©£*&) = (ae-i(i)©- • •ffiae- 1 (A:))( a o)n, where 9 is the induced permutation 
of a . 

(v) (a (3 } n = (a )/3 * n (/?o}n- 

(vi) ((ao)n) -1 = (ao^^n- 

(vii) (aipi ffi ■ ■ ■ ffi a k p k ) = («i ffi ■ ■ ■ ffi a k )(0i ffi ■ ■ ■ ffi fa) 

(viii) (ax ffi • • • ffi a k )~ l = (c^ 1 ffi • • • ffi a^ 1 ). 

(ix) Let Aq and Bq be permutation k-braids. AqBq is in left (respectively, right) normal 
form if and only if (j4o)fio*n {Bo)n is in left (respectively, right) normal form. 

(x) Let P{, i = 0, . . . , k, be positive braids with appropriate braid indices. Let Ai = si(Pi) 
and Bi = Sr(Pj) for i = 0, . . . , k. Then 

s L ((Px(B---(BPk)(Po)n) = (Ax(B---®A k )(A ) {A -i Po>n ; 
s R ((Po)n(Px(B---eP k )) = (B ) n (Bx®---®B k ). 



12 EON-KYUNG LEE AND SANG-JIN LEE 

Proof. The statements from (i) to (viii) are easy to prove. Let us prove (ix) and (x). 

(ix) Let Bq * n = (n^, . . . , n' k ) and Ni = v! x + • ■ ■ + for i = 1, . . . , k. Then, 

F((A ) Bo *n) = {Ni : i e F(A )}; 
S((B ) Q ) = {Ni:ieS(B )}. 

Hence, F(A ) D S(B ) if and only if F({A ) B(3 * n ) D S({B ) n ), and F(A ) C S(B ) if and 
only ifF((A)) Bo ™)c5((B )„). 

(x) We prove only the second identity. The first one can be proved in a similar way. It is 
easy to see that s R ({P ) n ) = (B ) n by (ix) and that sr(Pi ffi • • • © P k ) = (B% ffi • ■ ■ © B k ). Let 
9 be the induced permutation of Bq. Then, by (iv) 

S R ({P )u(Pl © • • • © Pfc)) = S ii ( Sil ((Po}n)(Pl © • • • © Pfc)) 

= s R ((Bo) n (Pi © ■ ■ ■ © Pk)) = s R ((P e -i {1) © ■ ■ ■ © P e -l {k) ){B ) n ) 
= Sr(sr(P0-i {1) © • • • © P e -x {k) )(B ) a ) = s R ((B e -i {1) © • • • © B e -i (k) )(B ) n ) 
= s R ({B ) n (Bi © • • • © B k )) = (Bo>n(Si © • • • © Pjfc). 
The last equality holds since (Po)n(-Bi © • • • © B k ) is a permutation braid by (hi). □ 
Let br(a) denote the braid index of a. 

Lemma 3.6. Let a = (ao)n(«i ffi • • • © a k ) € B n . 

(i) inf(a) = min{inf(aj) : i = 0, . . . , k, br(aj) ^ 2}. 

(ii) sup(a) = max{sup(aj) : i = 0, . . . , k, br(a«) ^ 2}. 

(hi) a is a positive (respectively, permutation and fundamental) braid if and only if each 
a.i is a positive (respectively, permutation and fundamental) braid for i = 0, . . . , k. 

Proof, (i) Let r = minjinf (a») : i = 0, . . . , k, br(a») ^ 2}. Set no = k. For i = 0, . . . , k, let 
«i = A[Pj, where Aj is the fundamental braid of B ni and Pi G B+. . Let P = (Po) n (Pi ffi ■ ■ ■ ffi 
P k ). By Lemma 13.51 (iv). (v) and (vii), 

a = (A r P ) n (A r 1 P 1 ®---®A r k P k ) 

= (A r Q )p , n (P Q ) n (Al ffi • • • ffi A£)(Pi ffi • • • ffi P k ) 

= (A5)p , n (A^ 1(1) ffi • • • ffi A£_ 1(fc) )(P )n(Pi ffi • • • ffi P k ) 

where 9 is the induced permutation of Pq. Since Pq * n = (n^-i^n, . . . , ng-io.)), we have 
(A5) Po * n (A£_ 1(1) ffi ■ ■ ■ ffi A£_ 1(/c) ) = A r , and hence a = A r P. Since inf(P) = for some P 
with br(Pj) ^ 2, s R (P) ^ A by Lemma 13.51 (x). Therefore inf(a) = r. 

(ii) Since sup(a) = — inf(a _1 ) by Lemma f2. 131 (i) and a -1 = (a^ 1 ffi • • • ffi a k 1 )(oq 1 )a *n 
by Lemma 13.51 (vi) and (viii) , the assertion follows from (i) . 

(iii) Note that a braid (3 is a positive (respectively, permutation and fundamental) braid 
if and only if inf(/3) ^ (respectively, ^ inf(/3) ^ sup(/3) ^ 1 and inf(/3) = sup(/3) = 1). 
Therefore, the assertion follows from (i) and (ii) and Lemma 13.51 (iii). □ 
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Figure 4. The 4-braid a, whose normal form is of the form A A1A2A3A4, 
sends the standard curve system £(1,2,1) to the standard curve system £(2,1,1) 

as follows: C(2,l,l) ^— ^(1,1,2) ^(2,1,1) ^ ^(1,2,1) ^ £(2,1,1) £(1,2,1) • 



Lemma 3.7. Let C be a standard curve system in D„ and P € such that P*C is standard. 

(i) If P = QA and A = sp(P), then A* C is standard. 

(ii) If P = AQ and A = sl(P), then Q * C is standard. 

Proof. A curve system is standard if and only if each of its components is standard. Hence, we 
may assume that the given standard curve system £ is unnested. Let £ = £ n for a composition 
n = (m, . . . ,n k ) of n. 

(i) P = (-Po)n(-Pi © • • • © Pk) for some positive braids Pi, i = 0, . . . , k, by Lemmas 13.51 (ii) 
andGLE(hi). By Lemma [33] (x), A = s R (P) = (si ? (P ))n(si?(Pi) © • • -®m(Pk))- By Lemma [33] 
(ii), A * C is standard. 

(ii) P = (Pi©- • •ffi-Pfe)(-Po)n for some positive braids Pj, i = 0, . . . , k, by Lemmas l3. 51 (h). (iv) 
andG2>](iri). Let A, = s L (P) for i = 0, ... ,k. Then A = s L (P) = (A x © • • • © A k ){Ao) {A -i Po>n 
by Lemma 1331 (x). By Lemma [331 (vi) and (viii), A' 1 = {Aq 1 ) p^^A^ 1 © ■ ■ ■ © A^ 1 ). By 
Lemma [331 (ii), 

Q*C n = (A- 1 P)*C n = A- 1 *(P*C n ) = A- 1 *C Po * Il 

= ((A) 1 )-Po*n(^i 1 © ■ ■ ■ © A k )) * £p * n = C( A -lp }* n - 

Hence Q * C is standard. □ 

Theorem 3.8. Let C be a standard curve system in D n and A"j4i • ■ ■ A m be the (left or right) 
normal form of a G B n . If a* C is standard, then so is (Ai ■ ■ ■ A m ) * C for i = 1, . . . , m. 

Proof. It is an immediate consequence of Lemma l3~7T[ because (A\ ■ ■ ■ A m ) * C = A~" * (a * £) 
is standard. □ 

Roughly speaking, Theorem 13.81 says that if a braid a sends a standard curve system to a 
standard curve system, then so does each permutation braid in the normal form of a as in 
Figure [U 

Corollary 3.9. Let A'Mi • • • A m be the left normal form of an n-braid a. If a has a standard 
reduction system C, then co(a), d(a) and r(a) have standard reduction systems t~ u (AA^ 1 ) * 
C, A m * C and A -1 * C, respectively. 
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Proof. A m * C is standard by Theorem 13.81 By Lemma 12. 11\ 

d(a) * (A m * C) = (A m aA^) * (A m * C) = A m * (a * C) = A m * C. 

Therefore d(a) has a standard reduction system A m * C. In the same way, r(a) and Cg(a) 
have standard reduction systems A -1 * C and T _u (Ai 1 " 1 ) * C, respectively. □ 

Corollary 3.10. Let a be a reducible n-braid with a reduction system C. There exists an 
element f3 of the ultra summit set [a] u which has a standard reduction system. Precisely, 
there exists a positive braid P such that [3 = PaP~ l belongs to [a] u and P *C is a standard 
reduction system of (3. 

Proof. Let Pi be a positive n-braid such that Pi * C is standard. Then PjaPj - has the 
standard reduction system Pi * C. Take l,m such that (5 = Cq d m (Pi aP-T ) belongs to 
[a] u . Lemma 12.111 and Corollary 13.91 say that if 7 G B n has a standard reduction system C', 
then there are permutation braids Ai and A2 such that 00(7) = AijA^ 1 and d(7) = A2JA2 1 
have standard reduction systems A\ *C' and A2 *C, respectively. Hence, we can find a positive 
n-braid P 2 such that = P 2 {PiaP^ 1 )P 2 ' 1 and P 2 * (Pi * C) = (P2P1) * C is standard. Let 
P2P1 = P. Then, f3 = PaP~ l and (3 has the standard reduction system (P2Pi)*C = P*C. □ 

Corollary 3.11. Let C be a standard curve system in D n , and let a * C be standard for an 
n-braid a. 

(i) If P~ 1 Q is the np-form of a, then Q *C is standard. 

(ii) If PQ~ l is the pn-form of a, then Q -1 *C is standard. 

Proof. By Lemma 12.61 and Theorem 13.8} Q *C and Q^ 1 * C are standard. □ 

We remark that Theorem l3.8l and Corollarv l3. 101 were obtained also by Benardete, Gutierrez 
and Nitecki [BGN95, Theorems 5.7 and 5.8], and that these two are enough to solve the 
reducibility problem because there is an efficient algorithm that decides whether a given 
braid has a standard reduction system or not and finds one if it has |BGN93) . However, 
Corollary 13.101 guarantees only the existence of an element (in the ultra summit set of a 
reducible braid) that has a standard reduction system. To solve the reducibility problem 
using only Corollary 13. 101 we have to compute all the elements in the ultra summit set. 

4. STANDARDIZERS OF CURVE SYSTEMS 

Definition 4.1. For an essential curve system C in D n , we define the standardizer of C as 
the set 

St(C) = {P G B+ : P * C is standard}. 

This section is devoted to the study of properties of standardizers. Clearly, St(C) is 
nonempty for any essential curve system C. Theorem 14.21 shows that standardizers are sub- 
lattices of B£, hence they have unique ^^-minimal elements. The main result of this section 
is Theorem 14.91 that for any reduction system C of a reducible braid a, conjugating a by the 
^R-minimal element of St(C) preserves the membership of the super summit set, ultra summit 
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set and stable super summit set. Proposition 14.41 and Corollary 14.51 show that the ^/j-minimal 
element of St(C) does not entangle any standard curve disjoint from C. Proposition 14.81 is 
a characterization of the ^^-minimal element of St(C) in terms of normal form and lattice 
operations. 

Theorem 4.2. For an essential curve system C in D n , its standardizer St(C) is closed under 
Ar and Vr, and hence a sublattice of ■ Therefore St(C) contains a unique ^R-minimal 
element. 

Proof. (See Figure [5]) Let P 1 ,P 2 G St(C). Let Pi = Q^Pi A R P 2 ) and P 2 = Q 2 (Pi Ar P 2 ) 
for Qi,Q 2 £ B+ with Q 1 A R Q 2 = l. Then P 2 = Q 2 (P X A R P 2 ) = Q 2 Q^Pi, and Q 2 Q\ X is in 
pn-form. Since Pi * C and P 2 * C are standard and 

P 2 *C = (Q 2 QJ 1 )*(P 1 *C), 

Q^ 1 * {Pi *C) = (Pi A R P 2 ) * C is standard by Corollary EH] (ii) . 

Let Pi Vr P 2 = RiPi = R 2 P 2 for R U R 2 G B+ with Ri A L R 2 = 1. Then R^RiPi = P 2 , 
and R 2 ~ 1 Ri is the np-form. Since Pi *C and P 2 * C are standard and 

P 2 *C = (R 2 1 Ri)*(Pi*C), 

Ri * (Pi *C) = {Pi V R P 2 ) * C is standard by Corollary EH (i). □ 

Let C, Ci and C 2 be essential curve systems such that C = Ci U C 2 . Then St(C) C St(Cj) 
for i = 1,2. Let P, Pi and P 2 be the ^-minimal elements of St(C), St(Ci) and St(C2), 
respectively. By Theorem 14. 2\ Pi ^r P and P 2 ^r P, hence (Pi P 2 ) ^,r P. One may 
expect that P = Pi V rP 2 . However, the following example shows that it is not true in general. 

Example 4.3. Let Ci and C 2 be the curves in D4 as in Figure The ^^-minimal elements 
of St(Ci), St(C2) and St(Ci U C 2 ) are a%, 03 and a^io-3, respectively. Note that o 2 uia 3 is 
not equal to o~i Vr a 3 = aio^. 
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Figure 6. Standardization of a curve system 




Figure 7. C is inside C in the first figure, and outside C in the other two figures. 

The following proposition shows that, when an essential curve C in D n is standardized by 
the action of the ^^-minimal element of St(C), any other standard curve disjoint from C 
remains standard. 

Proposition 4.4. Let C be an essential simple closed curve in D n and let P be the ^r- 

minimal element of St(C). For any standard curve C in D n with C H C = 0, the curve 
P * C is standard. 

Proof. Let C be a standard curve which is disjoint from C and encloses the punctures {r, r + 
1, . . . , r + s}. Because C and C are disjoint, C is either inside C or outside C as Figure [71 

Case 1. C is inside C . 

There exists a positive braid Q written as a positive word on a r , . . . , oy +s _i such that Q * C 
is standard. Since Q G St(C) and P is the ^-minimal element of St(C), we have P Q, 
hence Q = RP for some positive braid R. In particular, P is written as a positive word on 
o>, . . . , fj r+s _i, and hence P * C = C is standard. 

Case 2. C is outside C. 

For a braid diagram K, let c(K) denote the number of crossings in K. Note that if all the 
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(a) The braid diagram K of P 





(b) The braid diagram L of Q 



Figure 8. The positive braid P = &\<j%02(?j, standardizes the thick curve C 
in (a). The strands in K" = l\ U I2 cross I3 once and 1 4 twice. The braid 
diagram L is the union of K" and two parallel copies of I3. It represents a 
positive braid Q which standardizes both C and C . 



crossings in K are positive, then K represents a positive braid Q with \Q\ = c(K), where \Q\ 
denotes the word length of Q with respect to crj's. 

Claim. Let C and C be essential simple closed curves in D n such that C is standard and 
C is outside C Let P be an element (not necessarily the ^R-minimal element) of St(C). 
Then there is a positive braid Q such that \Q\ ^ \P\ and both Q*C and Q*C are standard. 

Proof of Claim. See Figure [8] which illustrates this proof with a simple example. Let K = 
l\\J- ■ -Din be a braid diagram of P in [0, l]xR such that the number of crossings in K is exactly 
\P\. Here we assume that the right end of li is (1, i) for i = 1, . . . ,n. Let {r, r + 1, . . . , r + s} 
be the set of punctures inside C . Let K' = l r U l r +i U • • • U Z r + S and K" = K \ K' . For 
i = r, . . . , r + s, let ej be the number of crossings between li and K". Let et be the minimum 
of {e r , e r +i, . . . , e r + s }. Then 

\P\ = c{K) = c(K') + c(K") + (e r + • • • + e r+s ) > c{K") + (s + l)e io . 

Let L be the braid diagram which is the union of K" and (s + 1) parallel copies of h , and 
let Q be the positive braid represented by L. Since all the crossings in L are positive, 

\Q\ =c{L) = c {K") + {s + l)e l0 ^ \P\. 

By the construction of Q, both the curves Q * C and Q * C are standard. □ 

By the above claim, there exists a positive braid Q such that \Q\ ^ |P| and both Q*C and 
Q * C are standard. Because P is the ^-minimal element of St(C) and Q * C is standard, 
we have P Q. Since \Q\ ^ \P\, we obtain P = Q, hence P * C is standard. □ 
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Proposition 14.41 says that if we standardize the components of a curve system C = C\ U • • • U 
Cfc one after another by the ^R-minimal element of the standardizers as follows, then the 
product of the ^^-minimal elements used in this process is exactly the ^^-minimal element 
of St(C). 

(i) Standardize the first component C\ of C using the ^/j-minimal element P\ of St(Ci). 
Then Pi * C = Pi * C\ U • • • U P\ * C k and Pi * C\ is standard. 

(ii) Standardize the second component Pi * C 2 of Pi * C by the ^ ^-minimal element P2 
of St(Pi * C 2 ). Then the first two components (P 2 Pi) * (C x U C 2 ) of (P 2 Pi) * C are 
standard. 

(hi) Continue the above process. Then (P k ■ ■ ■ Pi) * C is standard. Corollary 14.51 shows 
that in fact P k ■ ■ ■ Pi is the ^^-minimal element of St(C). 

Corollary 4.5. Let C,C\, . . . ,C k be essential curve systems in D n such that C = C\ U • • • L)C k . 
Let P be the ^R-minimal element of St(C). 

(i) If Pi is the ^R-minimal element of St((Pj_i • • • Pi) * Ci), then P = P k Pk-i • • • Pi- 

(ii) For any standard curve C disjoint from C, the curve P * C is standard. 

Proof. We prove the corollary only for the case when each curve system Cj has only one 
component. The general case can be proved easily from this. Suppose that each curve system 
C{ has only one component. 

Claim. The following hold for each i = 0, 1, . . . , k. 

(a) PP_i • • • Pi < fl P. 

(b) The curve (PjPj_i • • ■ Pi) * Cj is standard for j = 1, . . . , i. 

(c) For any standard curve C disjoint from C, the curve (PjPj_i • • - Pi) * C is standard. 

Proof of Claim. The statement is obvious for i = since P, • • • Pi is the identity. Using 
induction on i, assume that the statement is true for some i with ^ i < k. Since Pj • • • Pi 
P, 

P = Q(P t ---Pi) 

for some Q € P>+. Since Q * ((Pi ■ • - Pi) * Cj+i) = P * Ci+i is standard and Pj + i is the 
^-minimal element of St((Pj • • • Pi) * Ci+i), we have Pj+i Q, hence 

P+iP---Pi ^ R Q(P l ---Pi) = P. 

By the induction hypothesis, (Pi • • • Pi) * C and (Pi • • • Pi) * Cj are standard curves dis- 
joint from (Pj---Pi) * Cj+i for j = 1, Since P^+i is the ^^-minimal element of 
St((P • • • Pi) * C i+ i), (P+iP • • • Pi) * C and (P+iP • • • Pi) * Cj for j = are stan- 
dard by Proposition 14.41 By definition of Pj+i, (Pj+iPj • • • Pi) * Ci+i is standard. □ 

By (b) of the above claim, (P k Pk-i • • - Pi) * C is standard. Since P is the minimal 
element of St(C), P < fl (P k Pk-i • • • Pi). By (a) of the claim, (P k P k -i • • • Pi) ^j? P, hence 
P = PfcPfe-i • • • Pi. By (c) of the claim, P * C is standard for any standard curve C disjoint 
from C. □ 
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Figure 9. The figure shows that £(3.4) (ci)(4,3) = (ci) (4,3)^(4,3) ■ 




Figure 10. The figure shows a permutation braid of the form #(3,4) A for a 
permutation braid A. If is the induced permutation of A, then # _1 is order- 
preserving on each of the sets {1, 2, 3} and {4, 5, 6, 7}. 

In the rest of this section, we use the following definition. 

Definition 4.6. For a composition n = (ni,...,n^) of n, we define the symbol 5 n and 
non-negative integers Nq, Ni, . . . , as follows: 

• <5 n = Ai © • • • © Afe, where Aj is the fundamental braid of B ni for i = 1, . . . , k; 

• A^o = and Ni = n\ + 712 H + rij for i = 1, . . . , /c. 

Then, for a composition n = (m, . . . , n&) of and o~i G L2&, the following hold. 

• If A <x <5 n , then A * C n = C n . 

• S(8 n ) = F(8 n ) = {1, . . . ,n - 1} \ {JVi, . . . , iV fc _i}. 

• <jj * n = o-r 1 * n = (m, . . . , rij-i, n i+ i, rij, ra i+2 , . . -,n k ). 

• tfnWffi*!! = (o"i)<ri*n<Wn- See Figure 

Lemma 4.7. Lei n = (m, . . . , rijt) &e a composition of n. 

(i) Lei A be a permutation n-braid with induced permutation 6. Then 8 n A is a permu- 
tation braid if and only if is order-preserving on the set {iVj_i + 1, . . . , Ni} for 
each i = 1, . . . , k, that is, 

6-HNi-! + 1) < e-^Ni..! + 2) < • • • < e-^Ni). 

(ii) For a positive n-braid P, the starting set S(5 n P) is strictly greater than the starting 
set S(5 a ) if and only if {o-i) ai *n sS-l P for some i G {1, . . . , k — 1}. 

Proof, (i) It is an easy consequence of the fact that a positive braid P is a permutation braid 
if and only if any two of its strands cross at most once [Thu92[ Lemma9.1.10] or [EM94, 
Lemma 2.3]. See Figure [TUl 

(ii) See Figure HU Suppose (o^o-^n P for some i G {1, ...,& — !}. Then Ni G S(5 n P), 
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Figure 11. The figure shows a permutation braid of the form <5( 3j4 )A for a 
permutation braid A. If 3 € S(<$(3 4) A), then two thick strands cross each other 
and, hence, (cri}(4 ) 3) A. 

hence S(5 n P) is strictly greater than S(5 n ). Conversely, suppose that S(5 n P) is strictly 
greater than S(5 n ). Let A be the permutation n-braid such that Sk(<5 n P) = 5 n A, that is, 5 n A 
is the first permutation braid in the left normal form of 5 n P. Then iVj € S(5 n A) for some 
i G {1, . . . , k — 1}. Let to and 6 be the induced permutations of 5 n and A respectively. Then 

w- 1 (JVi)=JVi-i + l and oj- 1 (N i + l)=N i+ i. 

Since iVj G 5(5 n A), we have (w6») _1 (iVj) > (wfl) -1 ^ + 1) and, hence, 

(1) ^(iWx + l) >^- 1 (A f ,:+i)- 

Because 9~ 1 is order-preserving on each of the sets {A^_i + 1, JVj_j + 2, . . . , iVj} and {iV, + 
1, JVj + 2, . . . , A^j + i}, we have the following: 

(2) e^W-i + !)<•••< 0-\Ni - 1) < fl" 1 ^); 

(3) e-^N, + 1) < 9 1 (Ni + 2) < • • • < 0- 1 (Af m ). 

From (|D), © and ©, we obtain {<Ti) ffim 4 ^ L P. □ 

The following proposition characterizes the minimal element of the standardizer St(C) of a 
curve system C. 

Proposition 4.8. Let C be an unnested curve system in D n . Let P be a positive braid such 
that P * C is standard and, hence, P * C = C n for some composition n = (m, . . . , of n. 
Then the following conditions are equivalent. 

(i) P is the ^R-minimal element of the standardizer St(C). 

(ii) P A L S a = 1 and S{5 n P) = S(S a ). 
(hi) P _1 (<5 n P) is in np-form. 

(iv) P~ 1 (5 l n P) is in np-form for some 1^1. 

(v) P~ 1 (5 l n P) is in np-form for all I ^ 1. 

Proof. We prove the equivalence by showing that (i) <3> (ii) => (v) (hi) =>■ (iv) =>■ (ii). The 
implications (v) => (hi) and (hi) => (iv) are obvious. 

(i) =4> (ii) Let A = P Al 5 n and let P = AQ for some positive braid Q. Since A ^x, £ n , 
A * C n = C n , and hence 

Q * C = A' 1 * (P * C) = A' 1 * C n = C n . 
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Therefore Q € St(C). By the ^R-minimality of P, we have P = Q and, hence, P 5 n = 
A = 1. 

Assume that S(S n P) is strictly greater than S(5 n ). Then, by Lemma l4~7l (ii). P = (cri) ai * n Q 
for some i G {1, . . . , k — 1} and some positive braid Q. Since 

Q * C = ({a^^n)- 1 * (P * C) = {a^) n * C n , 

Q * C is standard. This contradicts the ^-minimality of P. Consequently, S(5 n P) = S(S n ). 

(ii) (i) Let Q be the ^^-minimal element of St(C). Let Q*C = C n / for some composition 
n' of n. Since P * C is standard, P = RQ for some positive braid R. Since 

R * C n > = R * (Q * C) = P * C = C n , 

the positive braid R sends the standard curve system C n / to the standard curve system C n . 
Therefore, by Lemmas [33] (ii) and l3.6l (iii). R = (-Ro)n' (-Rl © • • -®Rh) for some positive braids 
Ri with appropriate braid indices, and Rq * n' = n. 

If © • • • © 7^ 1, then P <5 n / 1. This contradicts the hypothesis. Therefore 
(Ri © • • • © R k ) = 1. 

If Rq 1, then Rq = ctjPq for some i € {1, . . . , k — 1} and a positive fc-braid Pq. Since 
R'q * n' = cr^ 1 * (i?o * n ') = * n = dj * n, 

(-Ro)n' = (o"i)iJ|,*n'(-Ro)ii' = {&i)(Ti*n(Rb)n'- 

Since (ai) ai *n (Po)n' P, S(5 n P) is strictly greater than S(S n ) by Lemmas 13.51 (ii). 
This contradicts the hypothesis S(6 n P) = S(6 n ). Therefore R = 1 and, hence, P is the 
^fl-minimal element of St(C). 

(ii) => (v) We first claim that S(5 l n P) = S{5 n ) for all I ^ 1. Let <5 n A = s L {5 n P). Since 
5(<5 n yl) = S(5 n P) by Lemma [231 (i) and S(5 n P) = S(5 n ) by the hypothesis, 

S(5 n A) = S(8 n P) = S(5 n ) = F(5 n ). 

In particular, P(<5 n ) D S(S n A), and hence S n (5 n A) is in left normal form by Lemma 12.51 (hi). 
Since F(5 n ) = S(S n ), 5 n • • • S n (5 n A) is the left normal form of 5 l n A for all I 1, and hence 

S(5 l n P) = S(5 l n A) = S(s!y 

Now we have S(5 l n P) = S(5 n ) for all I ^ 1. By the hypothesis P A L S n = 1, 

S(P) n S(5 n P) = S(P) n 5(«J„) = for all Z ^ 1. 

Consequently, P A L <5 n P = 1 and P _1 (5 n P) is in np-form for all / ^ 1. 

(iv) => (ii) Let P -1 ((5 n P) is in np-form for some I ^ 1, that is, P (5 n P) = 1. Since 
P A L <5 n ^ L P A L (5 n P), we have P A L 5 n = 1. 

Assume that S(5 n P) is strictly greater than S(5 n ). By Lemma B~T1 (ii). we have 

(4) P = fa^Q 
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for some i G {1, . . . , k — 1} and some positive braid Q. Since 5 n (fi)<7-i*n = (o'i)^*!!^,*!!) 

(5) <^P = 4(^k*nQ = (^i) CTi *n4*n < 5- 

By (j4|) and ([5]), we obtain (crj) CTi * n ^ P Al (<5nP)> which contracts the hypothesis that 
P-VL-P) is in ^-from. As a result, 5(«5„P) = 5(<5„). □ 

Now we are ready to show that standardizing a reduction system C of a braid by the 
minimal element of St(C) preserves the membership of the super summit set, ultra summit 
set and stable super summit set. The anonymous referee of this journal pointed out that our 
initial proof of the following theorem contains a mistake. The proof is corrected as suggested 
by the referee. 

Theorem 4.9. Let a be a reducible n-braid with a reduction system C. Let P be the ^r- 
minimal element of St(C). Then the following hold. 

(i) inf(o) < infiPaP- 1 ) < sup(PaP- 1 ) < sup(a). 

(ii) If a G [a] s , then PaP' 1 G [a] 5 . 

(iii) If a £ [a] u , then PaP' 1 G [a] u . 

(iv) If a & [a] st , then PaP^ 1 G [a} st . 

Proof. First, suppose that C is an unnested curve system. Let P*C = C n for a composition n = 
(m, . . . ,n k ) of n. Let u = sup(P). Define P = A U P' 1 and Q = PS^P. By Proposition O 
P~ l (5^P) is in np-form, hence, by Lemma 12.61 (i). 

P = QA L A sup ( p ). 

Since (PaP" 1 ) *C n = C n , PaP" 1 = (/3o)n(/?l © • • • ©/?&) f° r some /3j's with appropriate braid 
indices, and (3q * n = n. Thus PaP -1 commutes with <5„, and it follows that a commutes 
with P- 1 ^. Therefore QaQ' 1 = (A W P- 1 ^P) a (A^p- 1 ^^) -1 = r-"(a). That is, 

(6) Q- 1 r- u (a)Q = a. 



Consider the following sets: 

C(a) = {R G P+ 

C s (a) = {P G P+ 

C^a) = {PGP+ 

C S \a) = {PGP+ 



inf(a) ^ inf(P 1 aR) ^ sup(P x aP) ^ sup(a)}; 
R~ l aR G [a] 5 }; 
R- l aR G [a] 17 }; 
P _1 aP G [a] st }. 



By Franco and Gonzalez- Meneses [FG03 j , Gebhardt [Gcb05] and Lee and Lee [LL06a] , all the 
sets C(a), C s {a), C u (a) and C st (a) are closed under Al- 

Suppose a G [a] 5 . Since r m (a) G [a] 5 for all m G Z, A sup ^ G C 5 (r-"(a)). Since 
Q G C s {t- u (o)) by ©, we have P = Q A L A su p^ G C 5 (r-"(a)). That is, 

PaP' 1 = P~ 1 A u aA- u P = p- 1 T-"(a)P G [^"(a)] 5 = [a] 5 . 

Hence (ii) is proved. The other statements can be proved similarly. 
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Now we consider general case. For a reduction system C of a, we decompose C into C\ U 
• • • UCj, where Cj's are inductively defined as the outermost component of C \ (C\ U • • • U Ci-i). 
By the construction, C\, . . . ,Ci are unnested reduction systems of a. For i = 1, . . . ,1, define 
positive braids Pi and conjugates a% of a inductively as follows. Let Pq = 1 and ao = a. 

• Pi is the ^^-minimal element of St((Pj_i • • • Pi) * Cj); 
. an = Pim-xPr 1 = (P. ■ ■ ■ Pi)a(P • • • Pi)- 1 . 

Note that each on is a reducible braid with a reduction system (Pj • • - Pi) * Cj+i and that 
P = p v . ■p 1 by Corollary |45] (i). 

Suppose a € [a] 5 . By the previous discussion on the unnested case, Pi + \aiP^\ € [a] s for 
i = 0, . . . , I — 1, hence PaP -1 6 [a] 5 - Therefore (ii) is proved. The other statements can be 
proved similarly. □ 

5. Outermost components of non-periodic reducible braids 

In this section we define the outermost component a ext of a non-periodic reducible braid 
a using the ^/j-minimal element of the standardizer of the canonical reduction system of a, 
and study its properties. 

Recall the canonical reduction system of mapping classes. For a reduction system C C D n of 
an n-braid a, let Dq be the closure of D n \N(C) in D n , where N(C) is a regular neighborhood 
of C. The restriction of a induces an automorphism on Dc that is well-defined up to isotopy. 
Due to Birman, Lubotzky and McCarthy [BLM83] and Ivanov [Iva92] . for any n-braid a, 
there is a unique canonical reduction system lZ(a) with the following properties. 

(i) TZ(a m ) = K(a) for all m ^ 0. 

(ii) TZ(pap- 1 ) =(3* K(a) for all j3 € B n . 

(iii) The restriction of a to each component of Dfi(a) is either periodic or pseudo-Anosov. 
A reduction system with this property is said to be adequate. 

(iv) If C is an adequate reduction system of a, then TZ(a) C C. 

By the properties of canonical reduction systems, a braid a is non-periodic reducible if and 
only if 11(a) / 0. Let 1Z ey ±(a) denote the collection of the outermost components of 1Z(a). 
Then, 1Z ev ±(a) is an unnested curve system satisfying the properties (i) and (ii). We remark 
that, while the canonical reduction systems are defined for the mapping classes of surfaces 
with genus, we have to restrict ourselves to the mapping classes of punctured disks in order 
to define the outermost component 1Z eyi t(a). 

Lemma 5.1. Let a, [3 G B n withlZ(a) ^ 0. If aft = j3a, thenlZ(a) and1Z ex t(a) are reduction 
systems of (5. 

Proof. Since 11(a) = 1Z(pa(3~ l ) =(3* 11(a) and 1Z cxt (a) = 1Z cxt (pap- 1 ) = (3 * 1Z ext (a), both 
1Z(a) and 1Z ext (a) are reduction systems of (3. □ 

Definition 5.2. Let a G B n with 11(a) ^ 0. Let P be the ^ij-minimal element of St(1Z ex t(a)) 
and (3 = PaP -1 . Since 1Z ext (f3) is unnested and standard, 1Z ext ((3) = C n for a composition n = 
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(ni, . . . , nfc) of n, and /3 has the unique expression j3 = (/?o)n(/?i ffi • • • ffi Pk) by Lemma [331 (ii). 
We define the outermost component a ex t of a by a ex t = Po- 

In other words, a ex t is the restriction of a to the outermost component of D n \ 1Z ext (a). 
This element is a priori defined up to conjugacy, but the use of the ^^-minimal element P 
determines the particular element (3q to be chosen in the conjugacy class. 

Lemma 5.3. Let a be an n-braid with 1Z(a) ^ 0. 

(i) If [3 is conjugate to a, then /3 cxt is conjugate to a ex t- 

(ii) (a m ) ext = (a cx t) m for all m + 0. 

(hi) inf(a) ^ mi(a ext ) < sup(a ext ) < sup(a). 

(iv) inf s (a) ^ inf s (a ext ) < sup s (a ex t) ^ sup s (a). 

(v) fi n f(a) ^ t iv£ (a ext ) ^ ^su P (a ex t) < t snp (a). 

Proof, (i) is obvious, (ii) follows from 1Z(a m ) = 11(a). (iii) follows from Lemma 13.61 and 
Theorem B~9l 

(iv) Choose any (5 G [a] . By (iii), we have 

inf s (a) = inf(/3) < inf(/3 ex t) < sup(/3 ext ) < sup(/3) = sup s (a). 
Since a ex t and /3 ex t are conjugate by (i), 

inf(/3 ex t) ^ inf s (a cxt ) < sup s (a ext ) < sup(/? cxt ). 

Combining the above two, we obtain inf s (a) ^ inf s (a ext ) ^ sup s (a ext ) ^ sup s (a). 

(v) By (ii) and (iii), for all m ^ 1, 

inf(a m ) ^ inf((a m ) ext ) = inf((a cxt ) m ) < sup((a ext ) m ) = sup((a m ) ext ) *S sup(a m ). 
Therefore, 

inf(a m ) < inf((« ext ) m ) < sup((« ext ) m ) < sup(a">) 



mm mm 
By taking m — > oo, we obtain the desired inequalities for t- m {(-) and i S up( - )- ^ 

Lemma 5.4. Let a G B n with1Z ext (a) standard. Then1Z cx t(r(a)), 1Z ext (c (a)) and 1Z cxt (d(a)) 
are standard. Moreover, 



(i) r(a) cxt = r(Q oxt ); 

a ext if inf(a ext ) > inf(a); 

co(a ex t) if inf(a ext ) = inf(a); 

a cxt if sup(a ext ) < sup(a); 



(ii) c (a) cx t 

(iii) d(a) ext 



d(a cx t) */ sup(a ext ) = sup(a) 



Proof. 1Z cxt (T(a)) = 7£ ex t(A _1 aA) = A -1 * 1Z cxt (a) is obviously standard. 1Z cxt (c (a)) 
and 1Z ex t(d(a)) are standard by Corollary 13.91 Let 1Z ext (a) = C n for a composition n = 
(ni, . . . , rik) of n and a = (ao) n (ai ffi • • • © ak). Let Aj be the fundamental braid of B ni for 
% = 1, . . . , k and Ao be the fundamental braid of B>k ■ Note that ao * n = n and 

A = (Ai ffi • • • ffi A fc )(A ) A -i, n = (A ) A -i, n (A fc ffi • • • ffi A,). 
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Therefore, 

r(a) = A _1 aA 

= (A ( ^ 1 ) n (A^ 1 • • • A" 1 ) (ao)n(ai © • • • © a k ) (A ) A -i TO (A fc © • • • © Ai) 

= (A 1 a A ) A -i, n (A fc 1 a k A k © • • • © A^Ai) 

= <T(«o)) A -i M (r(a fc ) © • • ■ © r(ai)). 

Since 72ejrt(r(a)) = A" 1 * C n = C A -i* n , r(a) cxt = r(a ) = i~(a cx t)- 

Let a = A u Ai . . . A\ be the left normal form of a. Since a * C n = C n is standard, A\ * C n 
is standard by Theorem 13.81 By Lemmas 13.51 (ii) and 13.61 (iii), Ai is expressed as Ai = 
(Ai t o) n (Ai t i © • • •®Ai ! k), where Ai/s are permutation n^-braids. Let 6\ and 62 be the induced 
permutations of olqAJq and A7 Q respectively. Then 

d(a) = AiaA^ 1 

= (\ ) n (A lA © • • • © A hk ) (ao)n(ai © • • • © a fc ) (A," 1 © • • • © ATftXAToKo™ 
= (^/ )0 Q!o^~ )^ >0 * n (^ jei (i)Q! e2 (i)A^ 2(1) © • • • © A lfil{k) ae 2 ( k )\l 2{k) )- 

Recall Lemma 13.61 (ii) that sup(a ex t) ^ sup(a). If sup(a ex t) < sup(a), then A^q = 1 

and, hence, d(a) ex t = ctext- If sup(a ex t) = sup(a), then A\^ ^ 1 and, hence, d(a) ex t = 
Ai fi a Q A~l = d(a cxt ). 

For Co (a), use the identity co(a) = d(a □ 

Recall Lemma 15.31 that inf(a) ^ inf(a ex t) and mf s (a) ^ inf s (a ext ) for any a € B n with 
11(a) + 0. 

Lemma 5.5. Let a be an n-braid with IZ(a) 7^ 0. Let be an element of [a] with TZ ex t(0) 
standard. 

(i) Let inf s (a ext ) > inf s (a). Then, inf(/3 ext ) > inf(/3). 

(ii) Let inf s (a ext ) = inf s (a). Then, inf(/3 0xt ) = inf(/3), and cff(0 ext ) = cxt for some 
m ^ 1. 

Proof. By Lemma HT31 (i). /3 ex t and a ex t are conjugate, hence inf(/3 ext ) ^ inf s (a ex t). 
We first prove the following claim. 

Claim. Let inf(/3 ext ) = inf(/3). Then, c n (/3 ext ) = /3 ext for some m ^ 1, and inf s (a ext ) = 
inf(/3 ex t) = inf(/3) = inf s (a). 

Proof of Claim. By Lemma [5^1 (ii). the sequence {inf (c (/3) ex t)}^o * s non-decreasing. Since 
£ [a]^, c™(/3) = /? for some m ^ 1. Therefore, 

inf(c (/3) cxt ) = inf(/3 ex t) for all i ^ 0. 

Since Cq(J3) G [a] 17 for all i > 0, we have inf(c (/?)) = inf s (a) = inf(/3) for all j ^ 0. Hence 

inf(c (/3) ext ) = inf(/? ext ) = inf(/3) = inf(c (/3)) for all i > 0. 
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By Lemma 15.41 (ii), 

Co(/?)ext = cj(Anrt) for alH > °" 

Since c^(/3) = /9, we obtain c^(/? cxt ) = c^(/3) ext = /3 ext . 

By Theorem EH (i), inf(/3 ex t) = mf s (/3 ext ) = inf s (a ext ). Therefore, inf s (a ex t) = inf(/3 ex t) = 
inf(/3) =inf s (a). □ 

(i) Assume inf(/? ext ) = inf(/3). Then inf s (a ext ) = inf(/3 ext ) = inf(/3) = inf s (a) by the above 
claim. This contradicts the hypothesis that inf s (a ex t) > m fs(oO> hence inf(/? cxt ) > inf(/3). 

(ii) Since inf(/3) < inf(/3 cxt ) ^ inf s (a cxt ), 

inf(/3) < inf(/?ext) < inf s (a ext ) = inf s (a) = inf(/3). 

Therefore inf(/3 ex t) = inf(/3). By the claim, c™(/? ex t) = /9 ex t for some m ^ 1. □ 

The following proposition show that the property inf s (a ex t) > inf s (a) is preserved by 
taking powers. 

Proposition 5.6. If inf s (a ex t) > inf s (a), then inf s ((a m ) ext ) > inf s (a m ) for all m ^ 1. 
Proof. By Theorem 6.1 in |Lee07j . for any (3 £ B n and any m 1, 

W^X^ <inf a (/J) + l. 
m 

By Lemma 1531 (ii), (a m ) ex t = (a ex t) m for all Since inf s (a ex t) > inf s (a), 

wf a (a™) ^. tf , , f , ^ ^ inf s ((q ext n inf s ((c^) ext ) 

< ini s (a) + 1 ^ mi s {a cxt ) < = 

m mm 

for all m ^ 1. Therefore inf s ((a m ') cx t ) > inf s (a m ) for all m > 1. □ 

6. Split braids 

An n-braid a is called a spZii frraid if it is conjugate to an element in the subgroup of B n 
generated by o\, . . . , o"i_i, • • • , cr n _i for some 1 ^ i ^ n — 1 |Hum91| . In our terminology, 
a G -B n is a split braid if it is conjugate to a braid (5 of the form /3 = (l) n (/?i © where 
n = (i,n — i) for some 1 ^ i ^ n — 1, and j3\ € -Bj and /?2 S -Bn-i- 

The following lemma is easy to show, but we include a proof for completeness. 

Lemma 6.1. Let a be an n-braid. 

(i) a is a split braid if and only if either a is the identity or a is non-periodic and reducible 
with a ex t = 1. 

(ii) Let a = (l) n («i © ••• © a^) for a composition n = (m,...,rifc) o/ n suc/i £/iaf 
^-cxt(a) 7^ 0. T/ien 7£ ex t(a) = C n i/ and onh/ if on is non-split for each 1 ^ i ^ k. 

Proof. For unnested curve systems C and C in D n , let us write "C ^ C" if each component 
of C is enclosed by (possibly parallel to) a component of C, and write "C ^ C" if C ^ C 
and C ^ C. Then ^ is a partial order over the set of unnested curve systems in D n . For 
compositions n = (n±, . . . ,rik) and n' of n, C n > < C n if and only if n' is a refinement of 
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n, that is, for each 1 ^ i ^ k, there exists a composition (n^ 1; . . . , •n! i ) of such that 
n' = (n 1;L , . . . ,% iri , • • • ,n' k l , . . . ,n' k rk ). 

Claim. Let f3*C n = C n for a composition n of n, then /9 is written as = (/?o)n(/3i © • • • ®Pk)- 
If (3q is periodic or pseudo-Anosov, then 1Z e *.t(P) ^ C n , and there exists P € such that 
both P * KextiP) and P * C n are standard. 

Proof of Claim. Because Po is periodic or pseudo-Anosov, we can make an adequate reduction 
system of (3 from C n by adding some curves each of which is enclosed by a component of 
C n . Because any adequate reduction system of j3 contains 7£ ex t(/3) as a subset, we have 
7^ext(/?) ^ Cn- Let P be the ^-minimal element of St (7£ ex t ($))■ Then P * 7^ ex t(/3) is 
standard by the construction. Apply Corollary I4.5I to C n \ TZ ex t((3). Then P * (C n \ 7£ e xt(/3)) 
and hence P * C n are standard. □ 

(i) It is obvious that if a is the identity or a is non-periodic and reducible with a ex t = 1 
then a is a split braid. Conversely, suppose that a is a split braid. Taking a conjugate of a 
if necessary, we may assume that 

a = (l) n (ai © a 2 ), 

where n = (I, n — €) for some 1 ^ I ^ n — 1, and ct\ € Bg and a 2 € P n -£- 

First, assume that 7£ ex t(a) = 0, that is, a is periodic or pseudo-Anosov. Since split 
braids are a special type of reducible braids and since pseudo-Anosov braids cannot be re- 
ducible [FLP79] , a is periodic. Therefore aP = A 2m for some p ^ and meZ, hence 

<l) n K a p 2 ) =a p = A 2m = (A 2 m ) n (Al m © A| m ), 

where Ao, Ai and A 2 are the fundamental braids of B>2, Bg and B n _£, respectively. By 
Lemma 13.51 (i), we have A 2 ,*™ = 1, hence m = 0, and it follows that aP = 1. Because braid 
groups are torsion- free |Deh98j . a is the identity. 

Now, assume that TZ ex t{a) ^ 0, that is, a is non-periodic and reducible. For a curve 
system C in a punctured disk D m , let Out(D m \ C) denote the outermost component of 
D m \ C. By the above claim, we have 7^ ex t(«) ^ C n and hence C n C Out(D n \ TZ cxt (a)), 
and we may assume that lZ ex t{a) is standard. Let a ex t be a /c-braid. Because 1Z ex t(&) is 
standard, Out(D n \ TZ ext (a)) is canonically diffeomorphic to D k - Let C be the image of C n 
under this diffeomorphism. Then C is a reduction system of a ex t such that the restriction of 
Q ex t to Out(Dfc \ C) is the same as the restriction of a to Out(D n \C n ) which is the identity. 
This means that a ex t is a split braid. Because a ex t is either periodic or pseudo-Anosov, the 
discussion in the above paragraph shows that a ex t is the identity. 

(ii) Assume that ag is a split braid for some 1 ^ £ ^ k, hence ag is conjugate to (l) n< (o^ © 
a"), where = (n^,n") is a composition of rig, and a' e G and a" G P n ^- By taking a 
conjugate of a if necessary, we may assume that 



a = (l)n'(ai © • ■ ■ ai-i © a' e © a" © a^ + i © • ■ ■ © at), 
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Figure 12. The dotted strands indicate 7, in the proof of Proposition 16.21 

where n' = (m, . . . , ni—i, rig, n", ri£+i, . . . , n&). Note that C n ' ^ C n . By the claim, 7£ cx t(a) ^ 
C n ' ^ C n , hence C n / 7£ ext (a). 

Conversely, assume that lZ ex t(a) / C n . By the claim, we may assume that 7£ ex t(a) ^ 
C n and 7£ ext (a) is standard. Let 7£ ex t(a) = C n / for a composition n' of n. Then n' is a 
refinement of n, hence, for each i, there exists a composition (n- 1; . . . , n- ) of nj such that 
n' = (ra^ 1; . . . , Hi ri , . . . , n' k 1; . . . , n' k ). Because a ex t is the identity by (i), a is written as 

a = (l) n '(«i,i © • • • © «i.n • • • a M • • • a fc>r J. 

V v — ' * v ' 

r l r k 

Since C n > = 7£ ext (a) ^ C n by the assumption, we have rg ^ 2 for some 1 ^ ^ ^ k. Comparing 
the above expression with a = (l) n («i © • • • ©Ofc)) we have ag = (l) n / (a^i © • • • @ai iTe ) where 
n' e = (n' £ v . . . , ). Since ^ 2, ag is a split braid. □ 

For a £ B n , let \a\ denote the minimal word length of a with respect to {erf 1 , ■ ■ ■ , & n -\}- 
Then \a\ is the minimum number of crossings in the braid diagram of a. 

Proposition 6.2. If a ^ 1 is a split braid and \a\ is minimal in the conjugacy class of a, 
then 1Z e xt(ce) is standard. 

Proof. There exists a braid in the conjugacy class of a such that 7Z ex t(0) is standard. 
Therefore TZ eyL t(P) = C n for some composition n = (n\, . . . , n^) of n. Then by Lemma l6.ll 

= <i)n(fte ■■■©&) 

for some non-split n^-braids Pi. We may choose so that \(3i\ is minimal in the conjugacy 
class of Pi for each i € {1, . . . , k}. 

Since a and are conjugate, a = 7/37 -1 for some 7 £ i? n . Let be the induced permutation 

of 7. For £ = 1, ... , fe, let 5, = {j : nH hrij-i < j < niH hnj and Tj = {6>(j) : j G S'j}. 

Let 7j be the result of forgetting the j-th strand from 7 for all j ^ Si. (The strands of a braid 
are numbered from bottom to top at its right end.) See Figure [12j Let ctj be the result of 
forgetting the j-th. strand from a for all j Tj. Then a% = "fiPij^ 1 for all i = 1, . . . , k. 

Let K be a braid diagram of a such that the number of crossings in K is exactly \a\. For 
£ = 1, . . . , k, let Ki be the result of deleting the j-th strand from i^T for all j ^Ti. Then Ki 
is a braid diagram of cti for all £. Let c{K) and c{Ki) denote the numbers of crossings in K 
and Ki, respectively. Then \a\ = c(K), \ai\ ^ c(i'Q) for each £ and 5^£=i c (Ki) ^ C C^0- 
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a strand in K m 



Figure 13. Since there is no crossing between the strands in K[ and those in 
K m , if a strand of K m goes through K[, then K\ is splitted into two parts Ki i 
and Ki }2 . 

Since \a\ is minimal in the conjugacy class, |a| ^ \/3\. Since is minimal in the conjugacy 
class, \(3i\ ^ \oti\ for all i = 1, . . . , k. Hence 

k k k 

c(K) = \a\ ^ \p\ = J2 IA| < M ^ Y. c ^ ^ < K ">- 

i=l i=l i=l 

Therefore c(K) = Y2i=i c (Ki) an d it follows that there is no crossing between the strands in 
Ki and those in Kj whenever i ^ j. 

Now we claim that each 7) is a set of consecutive integers. On the contrary, assume that 
there exists j G T m for some m ^ I such that i\ < j < 12 for some i\, %i G T/. Let K\ \ be the 
result of deleting all z-th strands from Ki with i > j and let K12 = K[\ Ki\. See Figure [131 
Because there is no crossing between the strands in K\ and those in K m , there is no crossing 
between K\ \ and K\i. Therefore K\ is splitted into K\ \ and Ki2- This contradicts that a\ 
is non-split. Hence, each 7} is a set of consecutive integers. 

Let TjjjTjj, . . . ,Ti k be the rearrangement of Tj's such that the elements of the sets are 
increasing, and let n' = (n^, . . . ,rii k ). Then a = (l) n '( Q ii © • • • © ai k ) and 1Z ex t(a) = C n t. 
Therefore 1Z ex t(a) is standard. □ 

Corollary 6.3. If P ^ 1 is a positive split braid, then lZ e ^t{P) is standard. 

Proof. If P is a positive braid, then |P| is minimal in the conjugacy class of P. □ 

7. Ultra summit sets of reducible braids 

In this section, we establish Theorem 17. 4| the main result of this paper. Roughly speaking, 
it says that if the outermost component a ex t is simpler than the whole braid a from a Garside- 
theoretic point of view, then it is easy to find a reduction system of a. 

Definition 7.1. Let a G B n , (3 G [a] u and m = min{/ ^ 1 : c(,(/3) = /?}. For i = 0, . . . , m — 1, 
let Ai be the ^-minimal element of {P G : va.i{Pc\ } {(3)) > inf(cj, (/?))}. The product 
A m — \A m — 2 ■ ■ ■ A is called the cycling commutator of (3 and denoted Tp. 
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By definition, the cycling commutator Tp is a positive braid. By Lemma 12,111 (i), 
T^T- 1 = A m _ 1 ---A 2 A 1 A (3 A^A^A^-^-A' 1 ^ 
= An-i • • • A 2 Ai cq(P) A^A 2 x ■ ■ ■ A-}_ x 

= An-l ■■■ M Cq(/3) A^ 1 ■ ■ ■ A~ 1 _ 1 

= ... = c m (/3) = /3. 

Lemma 7.2. Lei a G B n and [3 G [a] 17 - TTien i/ie cycling commutator Tp is a non-identity 
positive braid with Tpf3 = (3Tp. 

The following proposition is the key to Theorem 17.41 We prove it in Sj8j 

Proposition 7.3. Let a be a non-periodic reducible n-braid with mf s (a ex t) > ini a (a). Lbr 
any element (3 of [a] u , the cycling commutator Tp is a split braid. 

Recall from Lemma 15.31 that inf s (a) inf s (a ex t) ^ sup s (a ex t) ^ sup s (a) and £; n f(a) ^ 
tmi(ctext) ^ ^sup(ctext) ^ t sup (a) for any non-periodic reducible braid a. 

Theorem 7.4. Let a be a non-periodic reducible n-braid. 

(i) // inf s (a ex t) > inf s (a), then each element of [a] u has a standard reduction system. 

(ii) // sup s (a ext ) < sup<j(a), then each element of [cv& has a standard reduction system. 
(hi) If a is a split braid, then each element of [a] U[a>]^ has a standard reduction system. 

(iv) If a ext is periodic, then there exists 1 ^ q < n such that each element of [a q ] u U [a q ]^ 
has a standard reduction system. 

(v) If £inf(ae X t) > tmf(ot), then there exists 1 ^ q < n(n — l)/2 such that each element of 
[cx q ] u has a standard reduction system. 

(vi) If t sup (a ex t) < tsnp(d), then there exists 1 ^ q < n{n — l)/2 such that each element 
of [a q ]d has a standard reduction system. 

Proof, (i) Let (3 be an element of [a] . By Proposition 17.31 the cycling commutator Tp is a 
non-identity positive split braid. By Corollary 16.31 TZ cx t(Tp) is standard. Since (3 commutes 
with Tp by Lemma [7T2l TZ ext (Tp) is a standard reduction system of f3 by Lemma 1570 

(ii) Because inf s ((a -1 )ext) = inf s ((a ex t) _1 ) = -sup s (a ext ) and inf s (a _1 ) = -sup s (a), we 
have inf s ((a _1 ) cx t) > inf s (a _1 ). By (i), each element of [a" 1 ] 17 has a standard reduction 
system. Because [a]^ = : G [a -1 ]^}, we are done. 

(hi) Let (3 G [a] u . If inf s (a) < inf s (a ex t), then (3 has a standard reduction system by (i). 
If inf s (a) = inf s (a ext ), then inf(/3) = inf s (a) = inf s (a ex t) = and, hence, f3 is positive. Since 
(3 is split, lZ ext (P) is standard by Corollary 16.31 

Since a is a split braid, so is a" 1 . Thus, every element of [a -1 ]* 7 and, hence, [a]^ has a 
standard reduction system. 

(iv) Let k be the braid index of a e xt- Because a ex t is periodic, there exist 1 ^ q ^ k and 
I G Z such that 

(a ext ) q = A 2 l , 
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where Aq is the fundamental braid of B^. Then A 21 a q 7^ 1 is a split braid. By (iii), every 
element of [A -2 ^ 9 ] 17 U [A -2 ^ 9 ]^ has a standard reduction system. Since 

[a q f = {A 21 p : G [A- 2l a q f} and [a q }% = {A 2l f3 : (3 G [A^a 9 ]^}, 

each element of [a q ] u U [a 9 ][j has a standard reduction system. 

(v) Recall from Theorem 12.91 that, for any 7 G B n , 

• £inf(7) is rational with denominator less than or equal to |A| = n(n — l)/2; 

• inf s (7) ^ ^(7) < inf s (7) + 1; 

• kni {l m ) = m t'mi (7) for all integers m ^ 1. 

Let k be the braid index of a ext - Then ii n f(o!ext) = p/q for some integers p, q with 1 ^ q ^ 
k(k - l)/2. Since i inf ((a cxt ) 9 ) = q t inl (a cxt ) is an integer, we have inf s ((a ext ) 9 ) = q t in{ (a cxt ). 
Therefore, 

inf s ((a 9 ) ext ) = inf s ((a oxt ) 9 ) = qt in f(a cxt ) > qt in{ (a) = t in f(a q ) ^ inf s (a 9 ). 
By (i), every element of [a q ] u has a standard reduction system. 

(vi) It can be proved in a way similar to (v). □ 

Now, let us consider the following algorithm. Let a be a given non-periodic n-braid. 

Step 1: Applying cyclings and decyclings to a, obtain an element (3 of the set [cfc^nfa]^ 

together with an element 7 such that a = 7/?7 _1 . 
Step 2: Decide whether (3 has a standard reduction system or not. 
Step 3: If (3 has no standard reduction system, then return "we cannot decide whether 

a is reducible", and halt. 
Step 4: Find a standard reduction system, say C, of (3. 
Step 5: Return "7 * C is a reduction system of a". 

Note that, from definitions, 

[a] u n [a]% = {(3 G [af : c\[3) =13 = d m (/3) for some £, m > 1}. 

This set is called the reduced super summit set, and known to be nonempty [LeeOO] . 

Theorem 17.41 (i) , (ii) and (iii) say that the above algorithm finds a reduction system of a 
non-periodic reducible braid a if either inf s (a ex t) > inf s (a), sup s (a ex t) < sup s (a), or a is a 
split braid. This implies that, roughly speaking, if the outermost component a ex t is simpler 
than the whole braid a up to conjugacy, then we can find a reduction system of a from any 
element of [a] u n [a]jj. 

In Theorem [731 the conditions in (v) and (vi) are weaker than those in (i) and (ii). Because 
inf s (-) and sup s (-) are integer- valued, Theorem 12.91 (iii) implies the following. 

• If inf s (a ex t) > inf a (a), then inf s (a ex t) ^ inf s (a) + 1 and, hence, 

iinf(a C xt) > inf s (a ext ) ^ inf s (a) + 1 > t iQi (a). 
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(a) a = a x 1 (T 2 € B4 (b) (3 = a 2 1 <r 1 1 cr 2 a'3 

Figure 14. a is a split braid. [3 G [at] has no standard reduction system. 

• If sup s (a ex t) < sup s (a), then sup s (a ex t) ^ sup s (a) — 1 and, hence, 

^sup(a C xt) < sup s (a ext ) < sup s (a) - 1 < i sup (a). 

Note that, for any m 7^ 0, a braid a is reducible if and only if a m is reducible. Therefore, 
in order to decide the reducibility of a, it suffices to decide the reducibility of a m for an 
arbitrary m 7^ 0. If imf(o!ext) > t\ n {(a) or £ S up(«ext) < t sup (a), then the above algorithm, 
applied to a m for 1 ^ m < n(n — l)/2, finds a reduction system of a m and, hence, decides 
the reducibility of a. Consequently, the non-periodic reducible braids whose reducibility are 
not decidable by Theorem 17.41 are those with t- m [(a ext ) = t- m f(a) and t SVLp (a ex t) = t sup (a). 

We close this section with some examples. From the examples, we can see that, in each 
statement of Theorem \7A\ the assertion does not hold if one of the conditions is weakened. 

Example 17.51 shows that Theorem 17.41 (i). (ii) and (iii) do not hold for super summit sets. 
Namely, there is a split braid who satisfies the conditions (i) and (ii) but whose super summit 
set contains an element without standard reduction system. 

Example 7.5. Let a = o?, G B4 and j3 = (c3<72) _1 a((73(T2) = o - ^ 1 ^ 1 o"2(T3. (See Fig- 
ure HD) Then a is a split braid with 

= inf s (a ext ) > inf s (a) = -1 and = sup s (a ext ) < sup s (a) = 1 

and (5 G [a] , but (3 has no standard reduction system. 

Example 17.61 shows the following. 

• Theorem [73] (i) and (ii) do not hold for inf s (a ext ) = inf s (a) and sup s (a ext ) = sup s (a), 
respectively. Namely, there is a non-periodic reducible braid a with inf s (a ex t) = 
inf s (a) and sup s (a ex t) = sup s (a) such that the set [a] n [a]jj contains an element 
without standard reduction system. 

• For a non-periodic reducible braid a with periodic a ex %, it is necessary to consider 
the ultra summit set [a q ] u of some power of a in Theorem 17.41 (iv). Namely, there 
is a non-periodic reducible a with periodic a e xt such that [a] u contains an element 
without standard reduction system. 

Example 7.6. Consider the following 6-braids in Figure [151 
a = 7 20 7 i<y^a '2<^Acr^a^a 40 "3 

= (02C4 1 ) _1 a(<T 2 (T4 x ) = an t a\Oj > 02Cf^a^a/i L CF^CF2 
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(a) a = <720"lO"3 c7 2C4C5 '3 cr 40'3 3 ) (3 = &A&l (J, A&2&AGb CF 4: CF ?> (J 2 

Figure 15. The 6-braid a is non-periodic reducible with inf s (a) = inf s (a ex t)- 
The braid (3 belongs to [a] , but (3 has no standard reduction system. 

Observe that a is a non-periodic reducible braid such that a ext = ciO"2 is a periodic 3-braid. 
Since a ex t, ol and j3 are all permutation braids, we have 

inf s (a) = = inf s (a cx t); sup s (a) = 1 = sup s (a ext ); (3 G [of D [a]% . 
It is easy to see that (3 has no standard reduction system. 

Example 17.71 is due to Juan Gonzalez-Meneses and Bert Wiest. The authors are very 
grateful to them for providing it. It shows that Theorem 17.41 (v) and (vi) do not hold for 
ii n f(a ex t) = £mf(c>0 and tsuploext) = ^sup(a)) respectively. More precisely, there exist a non- 
periodic reducible braid a with ii n f(a ext ) = t- m f(a) and t sup (a ext ) = t sup (a), and an element 
(3 such that, for each q ^ 1, the power (3 q belongs to the set [a q ] u D [a^Jd but has no standard 
reduction system. 

Example 7.7. Consider the following 7-braids in Figure [TBI 

a = CTia2<73a4CT3CT2<7lCT5<74i76CT5(74 

(3 = (cr3CT4a 5 )~ 1 a((T3(T4(T5) = (Ti(T2Cr3Cr2(Tl(T4(T3(T5(T 6 Cr5Cr4CT3 

Observe that 

(i) both a and [3 are permutation braids; 

(ii) a and (3 are non-periodic reducible braids with reduction systems as in Figure [TBI 
(hi) because a ext is pseudo-Anosov, the curves in Figure [16] (a) and (b) are the only 

reduction systems of a q and (3 q , respectively, for all q ^ 0. 
Let B = f3. (Throughout the paper, we have used capital letters A, B, . . . to denote permu- 
tation braids.) The starting set and finishing set of B are 

S{B) = {1, 3, 6} and F(B) = {1, 3, 4, 6}. 

Since S{B) C F(B), the left normal form of [3 q is A° BB ■ ■ ■ B y for all q ^ 1. In particular, 

for all q ^ 1, 

c((3 q ) = p q , d((3 q ) = I3 q , inf(/?«) = and sup(/3 9 ) = q. 
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(a) a = <Ticr 2 <T3(T4(T3cr20"ic r 5cr4(T 6 (T5(T4 (b) = a^cr-^aio 4a 3 a 5 a6(T50 -40-3 

Figure 16. The 7-braid a is non-periodic reducible with ti n f(a) = (a ex t) = 
and t snp (a ex t) = t sup (a) = 1. For all q ^ 1, the power j3 q belongs to the set 
[a q ] u n [a 9 ][(> but (3 q has no standard reduction system. 
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Figure 17. "q 0" denotes (3 = AaA' 1 . 

Therefore, for all q ^ 1, the power (3 q belongs to the set [a q f n [a q ]% and 

M«) = t M (P) = lim va£(0*)/q = 0; 

: i Bup (/?) = lim supQ9 9 )/g = 1. 



The outermost component a ex t is obtained from a by deleting the second strand. Similarly 
to the above, we can see that finf(aext) = = ti n t(a) and t sup (a cxt ) = 1 = t sup (a). 



8. Proof of Proposition 17.31 

In this section, we prove Proposition 17.31 that if a is a non-periodic reducible n-braid with 
mf s (a ex t) > hif s (a), then for any element of [a] , the cycling commutator Tp is a split 
braid. 

Throughout this section, the notation St ex (7) is used as an abbreviation for St(72. e xt(7))j 
the standardizer of the outermost component of the canonical reduction system of the braid 
7. Therefore St ext (7) consists of all positive braids P such that P * 7£ cx t(7) = TZ-extiPlP^ 1 ) 
is standard. Recall that if 7 £ [7]^ and P is the ^^-minimal element of St cxt (7), then 
P^P' 1 € [7]^ by Theorem S3J 

Let be an element of the ultra summit set [a] u . Then Cq 1 (/3) = for some m ^ 1. For 
each i = 0, . . . , m, we define n-braids Ai, Pi and 7W as follows (see Figure [T7|) : 

• Ai is the ^-minimal element of {P G B+ : inf (Pcj,(/?)) > inf (<4(/3))}; 

• Pj is the ^R-minimal element of St ext (cq ) ; 
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Then, for each i = 0, . . . , m — 1, 
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c ( 7 «) 

Figure 18. "a 0" denotes (3 = AaA' 1 . 

• Ai is a permutation braid with Cq +1 (/3) = A^Cq (P)A^ by Lemma T2.11I (i); 

• ^-cxt(7 W ) is standard because ft ext (7 W ) = ^ oxt (PjcJ ) (/3)^ 1 ) = Pi* K cxt (c l (f3)) and 
-Pi £ St cxt (cj, (/?)); 

• 7W belongs to [a]^ by Theorem 14.91 



Lemma 8.1. For i = 0, . . . ,m — 1, there exists a permutation braid E>i such that BiPi = 
P i+1 Ai andj( i+ V =B a ^B-\ 

Proof. (See Figure [TBI ) Let P- be the ^/j-minimal element of {P G P+ ■ itd(P r y^) > 
inf(7«)}. Then B[ is a permutation braid by Lemma 12.111 and 

inf(BfrW) > mf(7 (i) ) and c (7 (i) ) = B'^B'r 1 . 

Since both 7W an d Cq(/3) belong to [a] 17 , we have inf^M) = mf(c l ((3)) = inf s (a). Since 

inf(P^c*(/?)) = inf^Wp,) ^ inf(^ 7 (i) ) > inf(7 W ) = mf(4(/3)), 

P-Pj belongs to the set {P G P+ : inf(Pcf,(/3)) > inf(cj, (/?))}. Since Ai is the ^-minimal 
element of this set, we have Ai B-Pi, and hence 



(7) 



PjPj — P/+i^t 



for some P/ +1 G P+. Note that 

P; + A +1 (m+i = HtiMW^PUi = m^W^Bf 1 = B^B'r 1 = c (7 W ). 
Since fc e xt(co(7^)) is standard by Lemma P/ +1 belongs to St ext (cQ +1 (/5)). Since P i+ i is 
the ^-minimal element of St ext (cQ +1 (/5)), we have P; + i P/+i- Therefore, 

( 8 ) = -Bj -Pi+l 

for some P-' G P+. Observe that 

P i+1 A iC i(P)A^ P -\ = P 1+1 c^(P)P- + \ = 7 < i + 1 >. 

Since 'R-exti'y 1 ') is standard, P- l+ iAi belongs to St ext (cg(/3)). Since Pj is the ^-minimal 
element of St ext (cQ (/?)), we have p P+i^i- Therefore 



(9) 



Pi+lAi 



BiPi 
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for some B { £ B+. It is obvious that 7^ +1 ) = B i7 W Br 1 . From ©, © and ©, 

= P/ +1 ^ = PfP m A* = B'lBiPi. 

Therefore B[ = B'[Bi. Since B\ is a permutation braid and Bi ^ R B[, the positive braid -Bj 
is a permutation braid as desired. □ 

Let TZextil ) = C n for a composition n = (m, . . . , rifc) of n. Let Aj be the fundamental 
braid of B ni . 

Lemma 8.2. For i = 0, . . . , m - 1, ft ext (7 W ) = C n and Bi ^ R (Ai © • • • © A fc ). 
Proof. Using induction on i, it suffices to show the following: 

If ^ cxt (7 (0 ) = C n , then Bi ^ R (A x © • • • © A fc ) and ft cxt (7 (m) ) = C„. 

Suppose 72-ext(7^) = C n . By Lemma [331 (ii) and (iv), 

7 W = ( 7l © ••• ©7 fc )(7o) n , 

where 70 = 7®ext £ ^fc and jj G P n . for j = 1, . . . , fc. Since inf s (a ext ) > inf s (a) (from the 
hypothesis) and 7 W g [a]^, we have inf( 7 W ext ) > inf( 7 W) by Lemma 15.51 By Lemma |3.6| 

inf( 70 ) = inf( 7 « cxt ) > inf( 7 «) = min{inf( 7i ) :i = 0,...,k, br( 7i ) ^ 2}. 

Therefore inf( 7 o) > inf( 7 .,-) for some j ' 1 with br( 7 .,) Si 2, and 

inf((Ai © • • • © A fe ) 7 W ) = inf((Ai7i © • • • © A fc 7 fc )( 7 o) n ) 
= min ({inf(A i7i ) : j = 1, . . . , fe.br ( 7i ) > 2} U {inf( 7o )}) 
= min ({inf( 7i ) + 1 : j = 1, . . . , fe,br( 7i ) > 2} U {inf( 7o )}) 
> inf( 7 «). 

So (Ai © ••• © A fc ) £{FeB+: inf (P 7 (i) ) > inf (7W)}. Recall, from the proof of LemmaEH 
that Bi B[, where B\ is the ^-minimal element of {P G B+ : inf(P 7 W) > inf( 7 W)}. 
Therefore, 

^ B< ^ R (A x © ••• © Afc) 

as desired. This implies that Bi has the decomposition Bi = (Pj 1 © • • • © Bi for some 
permutation n^-braid Pij's. By Lemma 13.51 (ii). Bi * C n = C n . Therefore, 7£ e xt(7^ +1 ) = 
n^Ba^Br 1 ) = Bi * ^ ext (7 (i) ) =Bi*C n = C n . □ 

Let 5 = -B m -i ■ ■ ■ Bq. Then 5 is a split braid by Lemma 18. 2[ Note that the cycling 
commutator of is Tp = A m _\ ■ ■ ■ Aq. Since Pq 1 SPq = Tp by Lemma I87T] Tp is a split braid 
and the proof is completed. 
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